Dichotomous multi-type games with a coalition structure

نویسندگان

  • Sébastien Courtin
  • Zéphirin Nganmeni
  • Bertrand Tchantcho
چکیده

This work focuses on the evaluation of the voting power in dichotomous multi-type games endowed with a coalition structure (DMGCs). Dichotomous multi-type games have been introduced by Courtin et al. [2015] in order to generalize simple game. They modelize game in which there are a number of non-ordered types of support in the input, while the output is dichotomous, i.e. the proposal is accepted or rejected. In game with a coalition structure it is supposed that players organize themselves into a priori disjoint coalitions. We extend the well known Owen-Shapley index (Owen [1977]) and Owen-Banzhaf index (Owen [1981]) to DMGCs. A full characterization of these power indices are provided.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Boolean Hedonic Games

We study hedonic games with dichotomous preferences. Hedonic games are cooperative games in which players desire to form coalitions, but only care about the makeup of the coalitions of which they are members; they are indifferent about the makeup of other coalitions. The assumption of dichotomous preferences means that, additionally, each player’s preference relation partitions the set of coali...

متن کامل

Fractional hedonic games

An important issue in multi-agent systems is the exploitation of synergies via coalition formation. We initiate the formal study of fractional hedonic games. In fractional hedonic games, the utility of a player in a coalition structure is the average value he ascribes to the members of his coalition. Among other settings, this covers situations in which there are several types of agents and eac...

متن کامل

Precise Complexity of the Core in Dichotomous and Additive Hedonic Games

Hedonic games provide a general model of coalition formation, in which a set of agents is partitioned into coalitions with each agent having preferences over which other players are in her coalition. We prove that with additively separable preferences, it is Σ 2 -complete to decide whether a coreor strict-core-stable partition exists, extending a result of Woeginger (2013). Our result holds eve...

متن کامل

Complexity of Hedonic Games with Dichotomous Preferences

Hedonic games provide a model of coalition formation in which a set of agents is partitioned into coalitions and the agents have preferences over which set they belong to. Recently, Aziz et. al. (2014) have initiated the study of hedonic games with dichotomous preferences, where each agent either approves or disapproves of a given coalition. In this work, we study the computational complexity o...

متن کامل

Lattices of Multi-player Games

In combinatorial games, few results are known about the overall structure of multi-player games. We prove that given any finite set S of multi-player games, the set of games all of whose immediate options belong to S forms a completely distributive lattice with respect to every partial order relation ≤C, where C is an arbitrary coalition of players.

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Mathematical Social Sciences

دوره 86  شماره 

صفحات  -

تاریخ انتشار 2017